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Appendix A 
Proof in Section III 

Proof of Proposition 1 (Truthfulness). Without loss of gener¬ 
ality, we assume that prosumer i is a buyer. Suppose that the 
prosumer receives a clearing price c* with the reference power 
ffc when submitting a truthful bidding curve Pq*(c). Likewise, 
suppose that the clearing price and reference power are c\* and 
ffc, respectively, if the prosumer submits an untruthful bidding. 
Suppose that cj is the price at which the optimal trading power 
of prosumer i is equal to rf cf*). That is, Pq*(cJ) = Ti(cf *). 

The first scenario concerns an untruthful bidding that makes 
the prosumer change its role from a buyer to a seller. Then, 
we can show that the prosumer’s payoff becomes non-positive 
as follows. 
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where (lb) is due to the non-increasing properties of {A- + 
Si'eSfe't ri '( c )j'~J' + and Po*(c). Hence, the prosumer does not 
have the incentive to change its role from a buyer to a seller 
by untruthful bidding. Likewise, we can prove that a prosumer 
has no incentive to change its role from a seller to a buyer 
either. 

In the second scenario, we prove that a prosumer achieves 
less payoff by submitting an untruthful bidding, even if the 
untruthful bidding does not change its role. 

Suppose that prosumer i is a buyer and its truthful 
bidding makes its reference power depend on the buyers. 
That is, T,i'eB k \i T i'{ck) + Poick) < T,i>eS k -n>{c k ). If 
an untruthful bidding increases the reference power, i.e., 

T,i'eB k \i T i'(ck ) + n(c fc ) > Ei'es, -A'(cfc), the prosumer 


will achieve a smaller payoff, as follows. 
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where equation (2b) is based on the non-decreasing property 
of {ffe - Ej'eB fc \*'tA'(c)} + } + and non-increasing property 
of Pq*(c). Likewise, when an untruthful bidding reduces the 
reference power, the prosumer will achieve a smaller payoff 
as the operating cost increases and the reward decreases. The 
same conclusion also holds when the prosumer is a seller 
and the reference power depends on the sellers with truthful 
bidding. 

Suppose that prosumer i is a buyer and its truthful 
bidding makes its reference power depend on the sellers. 
That is, Ei'eBfe\iA'(cfe) +Pb*(ck ) > J2i'eS k ~Ti-{c k ). If 
an untruthful bidding decreases the reference power, i.e.. 


Ei'es^y A'Ccfc) + Tj(cfc) < Ei'es fc -Ti'(cfe), the 

will achieve a smaller payoff, as follows. 

prosumer 
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where equation (3b) is based on the non-decreasing property 
of i T k - Ei'eBfe\i{ T i'( c )} + } + and non-increasing property 
of Pq*( c )- Likewise, when an untruthful bidding does not 
change the reference power, the prosumer will achieve a 
smaller payoff as the operating cost increases and the reward 
decreases. The same conclusion also holds when the prosumer 
is a seller and the reference power depends on the buyers with 
truthful bidding. 
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Hence, truthful bidding is a dominant strategy for each 
prosumer regardless of how other prosumers bid. 

□ 

Appendix B 
Proof in Section III 

Proof of Proposition 4 (Asymptotic Efficiency). In the distri¬ 
bution market, I prosumers are involved in the auction. In the 
centralized control, the DSO maximize the total payoff of all 
prosumers and the DSO by optimizing the clearing decisions 
(assuming the truthfulness of the prosumers). 


max V Ui(ci, t; m , A) + U DSO (ci, t, m , A) 
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After simplification, we have 

max^[/*(c°) - f*(c*)\ 

a z ' 
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Recall the definition of /* (c ? ) 

/*( c *) = min f i (x\p l 0 ,g),Ad)\c*) 
zP>Po>s)> Ati } 

s.t. K.ij’.Arf’Jer. 
The total payoff achieve in (5) is the same as 
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According to the Lemma 3 in [1], if all prosumers optimize 
their operating cost according to the market clearing price c* 
that satisfies ^j Pc)*( c *) = 0 , the achieved power dispatch 
is the same as the optimal one achieved by centralized 
control. Let c* be optimal market clearing price such that 
ff i T i(c* ) = 0. Then, the trade outcome in the centralized 
optimization scheme is computed as J2iifi( c i) — A*( c *)]- 
In order to prove Lemma. 4, we need to show 
lim/^oo )(p )-}•( l* 1 )} ° = which is equivalent to 
nrove lim r * ’ ‘SiW&WrtOI-Si .rr,fr)-t; DSO _ f) 
If the prosumers optimal price responses are independently 
and identically distributed, then the following two Lemmas 
hold. 


Lemma B.l. The trade outcome in the centralized optimiza¬ 
tion scheme is 0(1) for a large I. 

Proof Since all optimal price responses are independently and 
identically distributed, the expectation of the total payoffs of 
2 n prosumers is no less than that of n individual groups with 
each contains two prosumers. Moreover, the expectation of the 
total payoffs of any two prosumers are the same. Hence, we 
can conclude that the trade outcome increases at least linearly 


with the size of prosumers, i.e., the trade outcome is 0(1) for 
a large I. Q 


Lemma B.2. The bidding curves p'f (c, ) are independent 
under the same price, and bounded (with boundary [—9,8]). 


Lemma B.2 follows directly from the assumption. 

As all optimal price responses are independent, not all 
prosumers have the horizontal price responses at the same 
price interval. If at least I 7 ,7 G (0, 1] prosumers have optimal 
price responses that have non-zero slops, then we can have the 
following assumption. 


Assumption 0.1. As / —> 00 , the slope of I cumulated bidding 
cun’es is bounded by [a/ 7 , bl\, where a,b < 0 and 7 G ( 0 , 1 ]. 


In the proposed mechanism, the prosumers are divided into 
K = I a ,a £ (0,1) groups, i.e., each group contains / 1_ “ 
prosumers. We consider that {po*(c*)}tex construct a proba¬ 
bility distribution with mean to be 0 , i.e., p(f(c*) ~ ( 0 ,cr 2 ). 
As p z o(c*) is bounded in [—9,9], o 2 < 9 2 . According to 
Lemma B.2, we have 

Po( c *) ~ (0,/ 1 _ “ct 2 ). (8) 

i£Gk 


According to Chebyshev’s inequality, 


Pr(| 55 p*(c*) I > SVn-^-) < ±V6. (9) 

When S = I X , A G (0,1), Pr(| E ieGfc f4*(c*)| > I^ +x 9) < 
I " A . As X^G fc Po*( c *) + SieGfc Po*( c *) = 

Pr(l E Po*(c*)l > I^ +X 0) < I~ 2X . (10) 

i£G k 

Hence, with more than 1 — / ~ 2A probability, 
I Po*( c *)l — I^ t+X 9. Then, according to 

Assumption 0.1, the difference between optimal market 
price c* and the reference price for group Ck is 

|c* - c k \ < = 0(/^ +A - 7 ) (ID 


with same probability. 

Without loss of generalization, we assume that the reference 
trading power depends on the buyers in group Cf ; , i.e.. 
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SiGBi. Po*( c fc) = T k- The difference of the trade outcome 
between both mechanisms is 
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( 12 ) 

Then, according to Assumption 0.1, the difference of the trade 
outcome is bounded up by 

rQ (£ i6Gfc pj*(c*) + E ^^f (c,) 6K 1 -)) 2 


a j(t-a) 7 

_ f 0 (/ 1 + 2 A -( 1 -“)T'), if 1 — a < 7 

“ j0(/ 3 + 2 >- 2 «-(3-«)7) ) if 1 — a > 7 

0 can have value at most 0. When 1 — a < 7, we have 
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I—too 
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When 1 — a > 7, we have 

£,{./>?) - /^(c*) - ^(c*,r*,A)} - Udso 


lim 

I—>00 


£a/r(c°)-/*(c*)} 

= lim n(/ 2 - 2 “-( 3 "“)T'). 

I —>00 

(15) 

In order to guarantee 2—2a—(3— 0)7 < 0, 1— 7 > a > 2 9 _^ . 
Hence, when a > the trade outcome of the proposed 

CGDA mechanism converges to the maximum one achieved 
by centralized optimization as the number of prosumers goes 
to infinity. □ 
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